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Abstract 

This work studies several relay networks whose opportunistic diversity-multiplexing tradeoff (DMT) 
has been unknown. Opportunistic analysis has traditionally relied on independence assumptions that 
break down in many interesting and useful network topologies. This paper develops techniques that 
expand opportunistic analysis to a broader class of networks, proposes new opportunistic methods for 
several network geometries, and analyzes them in the high-SNR regime. For each of the geometries 
studied in the paper, we analyze the opportunistic DMT of several relay protocols, including amplify- 
and-forward, decode-and-forward, compress-and-forward, non-orthogonal amplify-forward, and dynamic 
decode-forward. Among the highlights of the results: in a variety of multi-user single-relay networks, 
simple selection strategies are developed and shown to be DMT-optimal. It is shown that compress- 
forward relaying achieves the DMT upper bound in the opportunistic multiple-access relay channel as 
well as in the opportunistic nxn user network with relay. Other protocols, e.g. dynamic decode-forward, 
are shown to be near optimal in several cases. Finite-precision feedback is analyzed for the opportunistic 
multiple-access relay channel, the opportunistic broadcast relay channel, and the opportunistic gateway 
channel, and is shown to be almost as good as full channel state information. 
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networks. 
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I. INTRODUCTION 

Opportunistic communication is a method that at each time chooses the best among multiple com- 
munication alternatives in a network. Multiuser diversity [1] is a prominent example: in multiple-access 
channels under quasi-static fading, it is throughput-optimal to allow the user with the best channel 
to transmit at each time, while all other users remain silent. Relay selection is another example of 
opportunistic communication. An early analysis of relay selection without transmit-side channel state 
information appeared in [3]. Bletsas et al [2], [4], [5] investigated amplify-and-forward (AF) relay 
selection, followed by several other works including [6], [7], [8], [9]. Decode-and-forward (DF) relay 
selection has also received attention [10], [11], [12], [13], [14], [15], [16]. The diversity multiplexing 
tradeoff (DMT) for relay selection has been investigated in a few works including [17] for addressing the 
multiplexing loss of DF relaying, and [9] for a combination of antenna selection and AF relay selection. 

The literature on opportunistic relays, despite its rapid growth, has focused on a relatively restricted 
set of conditions. Broadly speaking, the scope of previous work has been on geometries and protocols 
where node selection can be reduced to scalar comparisons of statistically independent link gains (or 
simple scalar functions thereof). For example, Decode-Forward (DF) relay selection compares the relay- 
destination links of relays that have decoded the source message. In the case of amplify-forward (AF) 
relaying, the end-to-end SNR (or a proxy, e.g. in [2]) is used to select relays, which is again a scalar 
comparison among independent random variables. 

This leaves open a significant set of problems for whose analysis the existing approaches are insufficient. 
Among them one may name even seemingly simple problems, e.g. the DMT of the orthogonal relay on/off 
problem in the single -relay channel, which has been unsolved until now (see Section ITVl ). 

To shed light on the key difficulties, consider the example of the opportunistic multiple-access relay 
channel (Figure [Q. Two users transmit messages to a common receiver with the assistance of a relay. 
During each transmission interval either User 1 transmits and User 2 is silent, or vice versa. The goal is 
to opportunistically choose the user that can access the channel at a higher rate. The main challenge in 
the analysis of this system is twofold: 

1) The selection is a complex function of multiple link gains, i.e., it is not immediately clear how to 
select the "better" node in an easy and straight forward way. Not only do all the five link gains 
participate in this decision, but also the capacity of the component relay networks is generally 
unknown, and even the achievable rates are only known as expressions that involve nontrivial 
optimizations. Because the performance analysis must take into account the selection function, the 
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Fig. 1. The opportunistic modes in the multiple-access relay channel. 



complexity of analysis can quickly get out of hand with increasing number of nodes. 
2) The relay-destination link is shared among the two opportunistic modes, therefore the decision 
variables for the two modes are not statistically independent. The order statistics of dependent 
random variables are complicated and often not computable in closed form. 

One of the contributions of this work is to address or circumvent the above mentioned difficulties. 
This paper analyzes the diversity and multiplexing gain of a variety of opportunistic relay systems whose 
asymptotic high-SNR performance has to date been unknown. All networks in this paper have one 
relay. Among the network geometries that have been studied are the opportunistic multiple-access and 
broadcast relay channels and several variations of the opportunistic n x n user network with a relay. In 
the n x n network with a relay, if nodes communicate pairwise while crosslink gains cannot be ignored, 
the links and communication structure resemble an interference channel with a relay, therefore we call 
it an opportunistic interference relay channel When the crosslink gains can be ignored, we denote it 
the opportunistic shared relay channel. Finally, if all transmitters have data for all receivers, we denote 
the scenario as opportunistic X-relay channel. The gateway channel represents a scenario where the only 
path between sources and destination is through a relay. To summarize, the main results of this paper 
are as follows: 

• To begin with, the DMT of the opportunistic single-relay on/off problem is calculated under DF and 
AF This simple result can be used as a building block for the study of larger networks. 

• The diversity-multiplexing tradeoff of the opportunistic interference relay channel is calculated under 
orthogonal AF and DF, as well as non-orthogonal amplify and forward (NAF), dynamic decode and 
forward (DDF), and non-orthogonal compress and forward (CF). The nonorthogonal CF is shown 

'The naming is for convenience puiposes and only reflects the presence of links not the operation of the network. In 
opportunistic operation there is no interference among users. 
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to achieve the DMT upper bound. 

• For the shared relay channel, an upper bound for the DMT under opportunistic channel access is 
calculated. Furthermore, it is shown that for the shared relay channel at low multiplexing gain, the 
DDF outperforms the NAF and CF while at medium multiplexing gains, the CF is the best. At high 
multiplexing gain in the shared relay channel the relay should not be used. 

• For the multiple access relay channel, a simple selection scheme based on the source-destination 
link gains is shown to be optimal for several protocols. Specifically, under this simple selection 
mechanism, the CF nonorthogonal relaying is shown to achieve the genie-aided DMT upper bound, 
and the NAF and the DDF also achieve their respective DMT upper bounds (i.e., more intricate 
selection schemes do not yield a better DMT). 

• For the X-relay channel, an opportunistic scheme is presented that meets the DMT upper bound 
under the CF protocol. For other relaying protocols, the DMT regions are calculated. 

• The results for the opportunistic broadcast relay channel follow from the opportunistic multiple- 
access relay channel. 

• For the gateway channel, the superposition as well as the orthogonal channel access is studied in 
the absence of transmit CSI, showing that the latter is almost as good as the former. Then, the 
opportunistic channel access is fully characterized. 

• Finite precision feedback is investigated for the multiple access relay channel (and by implication the 
broadcast relay channel), as well as the gateway channel. The DMT with finite -precision feedback 
for several other relay channels remains an open problem. 

The organization of the paper is as follows: in Section JIJ we describe the system model. In Section IflTl 
the diversity multiplexing tradeoff for an opportunistic system switches between different access modes 
is analyzed. In Section [IVJ the problem of a single -relay opportunistic on/off problem is solved. Then, a 
succession of DMT analyses is presented for a number of network geometries and relaying protocols: in 
Section |V] for the interference relay channel, in Section |VT] for the shared relay channel, in Section IVIII 
for the multiple access relay channel, in Section IVIIII for the X-relay channel, and in Section |IX] for the 
gateway channel. We conclude our work in Section |X] 

II. System Model 

All the nodes in the network are single-antenna and due to practical limitations, nodes cannot transmit 
and receive at the same time (half duplex). The channel between any two nodes experiences flat, quasi- 
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static block fading whose coefficients are known perfectly at the receiver. The opportunistic selection 
mechanism also has access to channel gains, either in full or quantized. The length of the fading states 
(coherence length) is such that the source message is transmitted and received within one coherence 
interval. Furthermore, each transmission can accommodate a codeword of sufficient length so that standard 
coding arguments apply. 

The various networks considered in this paper may have either multiple sources, multiple destinations, 
or both. In all scenarios in this paper, there is one relay. The channel coefficients between transmitter i 
and receiver j is denoted with hij. Channel gains to or from a relay are shown with hi r or h r j. When 
the network has only one source, a symbolic index s is used for it; similarly if a network has no more 
than one destination, the index d will be used for it. For example, in a simple relay channel the links are 
denoted h sr , h rt i, h sc i- Channel gains are assumed independent identically distributed circularly symmetric 
complex Gaussian random variables. The received signals are corrupted by additive white Gaussian noise 
(AWGN) which is n r ~ CAf(0,N) at the relay and rij ~ CM(0,Nj) at the destinations. Without loss 
of generality, in the following we assume all noises have unit variance, i.e., N = Nj = 1 Vj. The 
transmitter nodes, the sources and the relay, have short-term individual average power constraints for 
each transmitted codeword. The transmit-equivalent signal-to-noise ratio (SNR) is denoted by p. Due to 
the normalization of noise variance, the SNR p also serves as a proxy for transmit power. 

In the original definitions of opportunistic communication, e.g. multi-user diversity, only one transmitter 
is active during each transmission interval. For the relay networks considered in this paper, the definition 
is slightly generalized in the following manner: 

Definition 1: Opportunistic communication is defined as a strategy where the received signal at each 
node during each transmission interval is independent of all but one of the transmitted messages. In other 
words, during each transmission interval, each receiver in the network hears only one message stream 
unencumbered by other message streams. The target message stream may originate from a source, a 
relay, or both. 

This definition maintains the spirit of opportunistic communication while allowing various non-orthogonal 
relaying strategies. It is noteworthy that with this generalized definition, in some networks (e.g. shared 
relay channel) more than one message may be in transit at the same time. 

Definition 2: An opportunistic communication mode is the set of active transmitters, receivers, and 
respective links in the network during a given transmission interval. 

This work studies the high-SNR behavior of opportunistic relay channels via the diversity-multiplexing 
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tradeoff (DMT), in a manner similar to [18]. Each transmitter i is allocated a family of codes Ci(p) indexed 
by the SNR, p. The rate Ri(p) denotes the data rate in bits per second per hertz and is a function of the 
SNR. The multiplexing gain per user Ti is defined as [18] 

Ti = lim . (1) 

p-s>oo log p 

The selection strategy in the opportunistic relay network yields an effective end-to-end channel. The 
attempted rate into this effective channel is Ri « r,- L log p. The error probability subject to this rate is 
denoted P e (p) and the diversity gain is defined as follows. 

d = -lun l °Z PeiP \ (2) 

p->oo log p 

For the purposes of this study, since the transmission intervals are sufficiently long, the diversity can be 
equivalently calculated using the outage probability. 

In principle, the high-SNR study of a network can generate a multiplicity of diversities and multiplexing 
gains. In this paper we pursue the symmetric case, i.e., all opportunistic modes the have the same diversity 
gain d (in a manner similar to [19]) and also are required to support the same multiplexing gain r^, where 
t% = r/n and r is the overall (sum) multiplexing gain. 

Finally a few points regarding notation: The probability of an event is denoted with P(-). We say two 

functions f(x) and g(x) are exponentially equal if 

log /(a:) 
lim i TT = 1 ' 



x—>oo 



and denote it with f(x) = g(x). The exponential order of a random variable X with respect to SNR p 
is defined as 

v = — lim , (3) 

p->oo log p 

and denoted by X = p~ v , < and > follow the same definition. 



III. Basic Results for DMT Analysis 

Consider an abstraction of a wireless network, shown in Figure |2] consisting of a set of sources, a set of 
destinations, and a number of data-supporting paths between them. Each of these paths may connect one 
or more source to one or more destination, and may consist of active wireless links as well as (possibly) 
relay nodes. Recall that the each collection of active paths and nodes is called an opportunistic mode. 
A concrete example of opportunistic modes was shown in Figure [T] where Source 1 , Relay, Destination, 
and corresponding links make one mode, and Source 2, Relay, Destination, and corresponding links form 
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the second mode. For the purposes of this section, the geometry of the links and relays that compose 
each mode is abstracted away. However, the DMT supported by each of the modej^ is assumed to be 
known. Furthermore, it is assumed that only one mode can be active at any given time, i.e., we select 
one mode during each transmission interval. 






Mode 1 













Mode 2 










Fig. 2. General opportunistic wireless scenario model. Each mode consists of active links, potentially including a relay. 



We now produce a simple but useful result. 

Lemma 1: Consider a system that opportunistically switches between n paths (modes) whose condi- 
tional DMTs are given by djj(r). The overall DMT is bounded by: 

d(r) < 4(0 + 4(0 + ... + < (r), (4) 

where d'^r) is defined as 

.// \ r logP(e i |e i _i,...,ei) 

<W) = - hm , (5) 

p^oo log p 

and P(ei|ej_i, . . . , ei) is the probability of error in access mode i given that all the previous access 
modes are in error. 

Proof: We demonstrate the result for a two-user network, generalization for n users follows directly. 
The total probability of error when switching between two subsystems is 

P e = P(ei, e 2 ) + P(*7i, ei, e c 2 ) + F(U 2 , e\, e 2 ), (6) 

where e\ and e 2 are the events of error in decoding User 1 and User 2 data, respectively, the complements 
of error events are denoted with a superscript c, and Ui, U2 are the events of opportunistically choosing 

2 The multiplexing gain of each mode can be defined as the prelog of the overall rate carried by that mode, and similarly the 
diversity defined as the slope of the corresponding aggregate error rate of the data. 
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User 1 and User 2, respectively. The event characterized by the probabilities P(<7i, ei, e§) and P(?/2, ef , e2) 
represents the error due to wrong selection. 

We can upper bound P e as 

Pe >P(ei,e 2 ) 
= P(ei)P(e 2 |ei) 

= p- d i( r )p-*W, (7) 



which implies that 



d(r) < 4(0 + 4(0, (8) 



where 4(0 is given by Equation ([5]). This completes the proof. ■ 

Specializing Lemma Q] to the case of independent error probabilities directly yields the following. 

Lemma 2: A DMT upper bound for opportunistically switching between n independent wireless sub- 
systems is given by d(r) where 

d(r)<d 1 (r) + d 2 (r) + ... + d n (r), (9) 

and di(r) is the DMT of the subsystem i. 

Lemma 3: The upper bounds of Lemma [T] and Lemma |2] are tight if the following two conditions are 
asymptotically satisfied: 

1) Each selected subsystem uses codebooks that achieve its individual DMT. 

2) The selection criterion is such that the system is in outage only when all subsystems are in outage, 
i.e., P(E7i,ei,e§) =F(U 2 ,ei,e 2 ) = 0. 

Throughout the remainder of the paper, we assume that appropriate codebooks are designed and used, 
therefore the first condition is satisfied. The second condition would be satisfied by selecting access 
modes according to their instantaneous end-to-end mutual information. For practical reasons, we may 
consider simpler selection criteria, in which case the tightness of the bounds above is not automatically 
guaranteed. 

IV. Opportunistic On/Off Relay 

In this section we consider a simple orthogonal relaying scenario with one source, one relay and one 
destination. During each transmission interval, the source transmits during the first half-interval. In the 
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Fig. 3. The opportunistic modes in the simple orthogonal relay channel. 



second half-interval, either the relay transmits, or the relay remains silent and the source continues to 
transmit (see Figure |3). The decision between these two options is made opportunistically based on the 
channel gains 

The question is: how should the relay on/off decision be made, and what is the resulting high-SNR 
performance (DMT). The apparent simplicity of the problem can be deceiving, because the random 
variables representing the performances of our two choices are not independent. 

Theorem 1: The DMT of a three-node simple relay channel, under either AF or DF, subject to 
opportunistic relay selection, is given by: 

d(r) = (l-r) + + (l-2r) + . (10) 
Proof: The proof is relegated to Appendices U and JI] An outline of the proof is as follows. The 
DMT of a point-to-point non-relayed link is d(r) = (1 — r) + . DF and AF orthogonal relaying [20] have 
the DMT d{r) = (1 — 2r) + . Using the techniques described in the previous section, these two DMTs 
are combined. The main part of the proof is to establish that the conditional DMT of the relay channel 
subject to the direct link being in outage is d(r) = (1 — 2r) + , similar to its unconditional DMT, therefore 
the overall result follows from Lemma [T] ■ 

Remark 1: For the simple relay channel shown above, there is no need to investigate the opportunistic 
DDF and NAF, for the following reason. In both NAF and DDF, it can be shown that the end-to-end 
mutual information is never increased by removing the relay from the network, because channel state 
information is already incorporated into the operation of NAF and DDF in such a way that the usage of 
the relay automatically adjusts to the quality of the links. 

Remark 2: It has been known that the NAF protocol provides gains over orthogonal AF but the NAF 
decoding can be complicated due to self-interference. The results of this section show that the DMT 
gains of the NAF protocol can be achieved with a much simpler decoding by using an opportunistic 

3 Recall that both half-intervals are within the same coherence interval, i.e., the entire operation observes one set of channel 
realizations. 
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Fig. 4. Interference relay channel. 



relay on/off strategy. The cost is a small exchange of channel state information for opportunistic relaying 
(1-bit feedback from the destination node to the source and the relay). 

V. Opportunistic Interference Relay Channel 

This section is dedicated to the study of a n x n network with a relay in the opportunistic mode. The 
topology of the links in this network is identical to an interference relay channel, therefore this structure 
is called an opportunistic interference relay channel. The naming is a device of convenience inspired by 
the topology of the network. 

For reference purposes, we briefly outline the background of non-opportunistic interference relay 
channel. The interference channel [21], [22] together with a relay was introduced by Sahin and Erkip [23] 
(Figure UJ who present achievable rates using full duplex relaying and rate splitting. Sridharan et al. [24] 
present an achievable rate region using a combination of the Han-Kobayashi coding scheme and Costa's 
dirty paper coding, and calculate the degrees of freedom. Marie et al. [25] study a special case where the 
relay can observe the signal from only one source and forward the interference to the other destination. 
Tannious and Nosratinia [17] show that the degrees of freedom for a MIMO interference relay channel 
with number of antennas at the relay matching or exceeding the number of users, is k/2 where k is the 
number of users. 

As mentioned earlier, opportunistic modes are defined such that the data streams do not interfere, i.e., 
each receiving node is exposed to one data stream at a time. Therefore, the two-user interference relay 
channel has up to four access modest as shown in Figure [5] The system selects one of the modes based 
on the instantaneous link gains. In the following we analyze the network under various relaying protocols 
and calculate the DMT in each case. 

4 In non-orthogonal CF, DDF, and NAF relaying protocols, the non-relayed modes never support higher rates than the relayed 
modes. Therefore in CF, DDF, NAF some of these modes are never selected and can be ignored. 
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(a) (b) (c) (d) 

Fig. 5. The opportunistic access modes for the interference relay channel with orthogonal relaying. 

We start by developing a simple genie upper bound. Consider a genie that provides the relay with perfect 
knowledge of the messages of the transmitting sources. Thus access modes (c) and (d) are transformed 
into a MISO channel with a DMT of 2(1 — r) + . If the genie-aided access mode (c) and (d) are in outage, 
then access modes (a) and (b) will be in outage as well, therefore they need not be considered. Applying 
Lemma [TJ the DMT of the 2x2 user opportunistic interference relay channel is upper bounded by 
4(1 — r) + . This genie upper bound directly extends to 2n(l — r) + for the n x n user topology. 

A. Orthogonal Relaying 

Orthogonal relaying supports the full set of four access modes in Figure [5] Two of the modes do not 
involve the relay. In the relay-assisted modes, a source transmits during the first half of the transmission 
interval and the relay transmits in the second half of the transmission interval. 

1) Amplify and Forward Orthogonal Relaying: In the relay-assisted modes, the relay amplifies the re- 
ceived signal and forwards it to the destination. We select the mode that minimizes the outage probability. 
The instantaneous mutual information of the non-relay access modes is given by I, = log(l + \ha\ 2 p) 
where i = 1, 2. The instantaneous mutual information for the relay-assisted modes under orthogonal AF 
is given by [20], [26] 



1 



ij +2 = -log(l + \hu\ p + f(\h ir \ p,\hri\ p)), i = l,2, (11) 

where f(x,y) = x +y + i ■ The selection criterion is as follows. We first check the direct links. If none of 
the direct links can support the rate r logp, we check the access modes (c) and (d). Using Lemma [TJ the 
total DMT is given by 

d{r) = <(r) + 4(r) + d' 3 (r) + <(r), (12) 



where 



p->oo log p p->oo log p 
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4(0 = Um <(T) _ lim jggggM 

p-^oo logp P^oo logp 

It is easy to verify that ei and are independent from e 2 and e4. Using techniques similar to the proof 
of Theorem [T] the outage probability of the opportunistic orthogonal AF 2x2 interference relay channel 
at high SNR is given by 

P(7 < rlogp) » i-e-P- 1 J (1 " e ) ' 

The total DMT can be shown to be: 

d{r) = 2(1- r)+ + 2(1- 2r)+. (13) 

Generalization to n source-destination pairs follows easily; the corresponding DMT is d(r) = n(l — 
r)+ + n(l - 2r)+. 

2 J Decode and Forward Orthogonal Relaying: We use the same selection technique used in the 
orthogonal AF relaying. The instantaneous mutual information for the relay-assisted modes is given by 
by [20] 

h +2 = Uog {I + P Ui),i = 1,2 (14) 



where 

Ui 



P (15) 



I I ~t~ I fori I I hir | ^ ^ p 

With the same type of argument used to calculate the DMT for the opportunistic orthogonal AF inter- 
ference relay channel and Appendix U the outage probability of the opportunistic orthogonal 2x2 DF 
interference relay channel at high SNR is given by 

P(J < rlogp) « h - + ii— ! j C 1 " ^ P ) 2 - 

It can be shown that the DMT in case of orthogonal DF is 

d(r) = n(l-r) + + n(l-2r) + . (16) 



£. A/o« orthogonal relaying 

In the non-orthogonal protocols considered in this section, the source transmits throughout the trans- 
mission interval, while the relay transmits during part of the transmission interval. The source and relay 
signals are superimposed at the destination. Note that this superposition does not violate our working 
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definition of opportunistic communication, which states that the received signal at each destination is 
independent of all but one of the transmitted messages. 

Under the non-orthogonal relaying protocols, the interference relay channel has only two access modes, 
Figure [5] (c) and (d). Access modes (a) and (b) are not considered, because it can be shown that in non- 
orthogonal relaying, the end-to-end mutual information of the relay-assisted modes is always greater than 
the corresponding non-relayed modes. 

1 ) Non Orthogonal Amplify and Forward: For half the transmission interval, the received signal at 
the destination and at the relay are given by [27] 

Vii = \/~P hi xu + nij, V\r = \[p~ Kr x\% + ni r , 

The variables x,y,n have two subscripts indicating the appropriate half-interval and node identity, 
respectively. For example, y\ r is the received signal during the first half-interval at the relay, while 
x\i is the transmit signal at the first half-interval from source i. At the second half of the transmission 
interval the relay normalizes the received signal (to satisfy the relay power constraint) and retransmits it. 
The destination received signal in the second half is given by 

\fphri 

Vii = yfp ha x 2i + , = yi r + n 2i , 

V PVHrV + 1 

where a similar notation holds. The effective destination noise during this time is yWv, _ n ^ ^ 

yfp\h ir \ 2 +l 

User i* is selected to maximize the mutual information, which at high SNR can be shown to lead to 
the following selection rule: 

f \hii\ 4 \h ir \ 2 ) 

i = arg max U = arg max < 2 2 > , (17) 

Using our knowledge of the DMT of non-opportunistic NAF [28] which is given by d(r) = (1 — r) + + 
(1 — 2r) + , and applying Lemmas |2l [3] and using the selection criterion i* from Equation (fTTT ). the DMT 
of opportunistic NAF interference relay channel with n source-destination pairs is 

d(r) = n(l - r) + + n(l - 2r) + . (18) 

2) Dynamic Decode and Forward: The relay listens to the source until it has enough information 
to decode. The relay re-encodes the message using an independent Gaussian codebook and transmits it 
during the remainder of the transmission interval. The time needed for the relay to decode the message 
depends on the quality of the source-relay channel. Using [28] and Lemma [T] the DMT of the optimal 
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Fig. 6. Diversity multiplexing trade-off for a 4 source-destination pairs interference relay channel using different opportunistic 
relaying schemes. 



opportunistic DDF interference relay channel is as follows: 

2n(l - r) < r < ±, 



d(r) 



(19) 



\<r<l. 



Compared to the other protocols considered for the interference relay channel, the DDF mutual 
information for each node has a more complex expression. This provides an impetus for the analysis of 
simpler selection scenarios. It has been observed elsewhere in this paper that selection based on source- 
destination link gains sometimes may perform well, therefore we consider that choice function for the 
DDF interference relay channel. Following the same technique as [29], the resulting DMT can be shown 
to be 

{(n+l)(l-r) 0<r<^r 
H+1 (20) 

It is observed that for DDF, selection based on direct link gains is clearly suboptimal, especially at low 
multiplexing gains. 

3) Compress and Forward: Following [30], the relay listens to the selected source for a percentage t 
of the transmission interval. The source and the relay perform block Markov superposition coding, and 
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the destination employs backward decoding [31]. The relay performs Wyner-Ziv compression, exploiting 
the destination's side information. This ensures that the relay message can be received error free at the 
receiver. The relay compression ratio must satisfy 

I(y r ;yr\x r ,yd) < I{x r ;y d ). (21) 

Yuksel and Erkip [30] show that the optimal DMT, d{r) = 2(1 — r) + , is achieved when the relay listens 
for half the transmission interval and transmits during the remainder of time in the interval 

For opportunistic compress and forward interference relay channel, the user i* = arg maxj Ij is selected, 

where Ii is the mutual information for each access mode. At high-SNR, using results from [30], the 

selected user i* can be proved to be 

(\h Sttr \ 2 + \h StA \ 2 )(\ h rA \ 2 + \h SiA \ 2 )\h SiA \ 2 
i argrnax (l^p + (^p) + (1^(2 + (^p) ' 

Each mode can achieve a DMT d(r) = 2(1— r) + , hence the opportunistic system with n source-destination 
pairs can achieve the DMT d(r) = 2n(l — r) + . 

Figure [6] compares the DMT of various relaying schemes for the interference relay channel with four 
source-destination pairs. The optimal opportunistic DDF relaying is denoted by DDF1 and DDF relaying 
with the simple selection criterion (based on source-destination link gains) is denoted by DDF2. Compress 
and forward achieves the optimal DMT but requires full CSI at the relay. 

VI. Opportunistic Shared Relay Channel 

The shared relay channel (SRC) (Figure |7j was introduced in [34] with the sources using TDMA 
channel access and orthogonal source and relay transmissions. In [35], based on superposition and dirty 
paper coding, lower and upper bounds on the capacity of additive white Gaussian noise (AWGN) MIMO 
shared relay channel are presented. 

In the shared relay channel, the direct link between each source and its destination is free from 
interference from the other source, however, the relay can cause indirect interference if it assists both 
sources at the same time. Therefore, in the opportunistic mode the relay should either assist one of the 
users or none of them (Figure |8). We assume the access mode that minimizes the outage probability is 

5 The work in [30] assumes transmit channel state information at the relay to insure that the relay's message reaches the 
destination error free. Recent work [32] proves that the same DMT can be achieved using quantize-and-map relaying with only 
receiver-side channel state information. Another relaying protocol, dynamic compress-and-forward, is analyzed in [33] without 
a direct link and is shown to achieve the optimal DMT without channel state information at the relay. 
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Fig. 7. Shared relay channel. 
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Fig. 8. Opportunistic access modes for the shared relay channel. 



chosen. In our analyses, access modes support equal rate, thus in the first two access modes, one source 
transmits at rate R = r log p, while in the third access mode both sources transmit, each with a rate 
Ri = r/2 log p. 



A. DMT Upper Bound 

An easy upper bound can be found by adding the DMT of the three access modes without considering 
the dependencies among the throughputs of the three access modes. A tighter upper bound can be found 
by assuming a genie that provides the relay with the source information. In Figure [8] we call modes 
(a) and (b) relay-assisted access modes while denoting mode (c) a non-relayed access mode. Thus, in 
the presence of a genie, the relay-assisted access modes are essentially equivalent to MISO links. The 
non-relay access mode is obviously not affected by the genie. 

Theorem 2: A DMT upper bound for the genie aided opportunistic shared relay channel is given by 



d(r) < (l--) + + (2n-l)(l 



n 



2n - (2n - 1 + ±)r < r < 1 



(22) 



(23) 



Kr<n 

Proof: The proof uses Lemma Q] taking into account the dependency between the different access 
modes. Details of the proof are given in Appendix Jill ■ 
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We notice that for high multiplexing gain, r > 1, the first and second access modes do not contribute 
to the diversity gain where the third mode is always active. For low multiplexing gain, r < 1, the three 
access modes are contributing to the total diversity gain of the system and switching between the three 
access modes should be considered. 

For clarity of exposition, we assume two source-destination pairs in the remainder of the analysis. 
However, the analysis is extendable to any number of node pairs in a manner that is straightforward. 

B. Achievable DMT 

If we allow ourselves to be guided by the upper bound above, it is reasonable to use the non-relay 
access mode for high multiplexing gains (r > 1). This makes intuitive sense, since relayed access modes 
cannot support high multiplexing gains. For multiplexing gains less than 1, switching between the three 
access mode should be considered. 

In the following we can consider a simplified selection by partitioning the decision space: in one 
partition (at low multiplexing gains) choosing only among relayed access modes (easier due to their 
independence), in the other partition (at high multiplexing gains) using only the non-relayed mode. This 
hybrid scheme sometimes is a sufficient easy switching scheme and one can thus avoid the cost of 
the comparison among all three modes especially in the cases of large number of users. Using results 
from [28] and [30], this strategy leads to the following DMT for NAF d(r) = max 1 2(1 - r)+ + 2(1 - 
2r)+, (l - §) + }, for DDF 

< r < 0.5 

0.5 < r < 3 - y/E (24) 
3- y/Z < r < 2. 

Naturally, there is no guarantee that the above strategy is optimal. For the best results, once must 
compare directly the three opportunistic modes, but then the DMT requires nontrivial calculations, as 
characterized by the following results. 

The following DMT are subject to the two conditions mentioned in Lemma [3] 

1 ) Non-orthogonal Amplify and Forward: 

Theorem 3: The overall DMT for the opportunistic shared relay channel under NAF relaying protocol 



d(r) = < 



4(1 - r) 



,1-r 



1 2 



and for CF d(r) = max {4(1 - r)+, (l - §) + }. 
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is given by 



d(r) = 2(1 - 2r)+ + (1 - -) + + (1 



4-±±r < r < 0.5 



2-|r 



0.5 < r < 1 



(25) 



1 2 



1 < r < 2. 

Proof: The proof uses Lemma Q] and results from MIMO point to point communication [18] and 
NAF relaying [28] taking into account the dependency between the different access modes. Details are 
given in Appendix JV] ■ 

2) Dynamic Decode and Forward: 

Theorem 4: The overall DMT for the opportunistic shared relay channel under DDF relaying protocol 
is given by 

' (1 - T^r (1 - §)) + 2(1 - r) + (1 - |) , < r < 0.5 

o(l-r) 
z r ' 

^+(l-§)> 

.(i-I)> 

Proof: The proof uses Lemma Q] and results for DDF relaying [28], while taking into account the 
dependency between the three access modes. Details are given in Appendix [V]] ■ 

3) Compress and forward: As mentioned earlier, the hybrid strategy yields the following DMT. 



d(r) 



0.5 < r < 2 - y/2 
2- y/2 < r < 1, 
1 < r < 2. 



(26) 



d(r) 




(27) 



One can show that optimization between all three access modes at each r cannot yield a better 
DMT under CF relaying, therefore the result above cannot be improved upon. The proof is given in 
Appendix IVIII 

Remark 3: The trivial hybrid scheme of using the relay assisted modes at low multiplexing gains and 
the direct links at high multiplexing links is not always suboptimal. It is shown that for NAF and DDF, 
better performance is achieved by considering the three access modes at low multiplexing gains. For CF 
relaying, the non-relayed access mode is not helping at low multiplexing gains, hence, the hybrid scheme 
is optimal. 
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Fig. 9. Diversity multiplexing trade-off for a 2-pair shared relay channel, demonstrating the performance of various protocols. 



Remark 4: Using the same technique used to prove the DMT of the orthogonal opportunistic simple 
relay channel, Appendix U and |II1 and Lemma [TJ one can show that the DMT of the opportunistic shared 
relay channel under either orthogonal AF or orthogonal DF is given by 

d(r) = 2(l-2r)+ + (l-r/2) + , (28) 

where the access modes are defined as before and the relay always transmits orthogonal to the sources. 

To summarize the results for the opportunistic shared relay channel, a brief comparison between three 
relaying protocols NAF, DDF, and CF is as follows. At low multiplexing gain the DDF outperforms 
NAF and CF. At medium multiplexing gains, the relay does not have enough time to fully forward the 
decoded message to the destination and the CF in this case outperforms the DDF. At multiplexing gains 
above 1, it does not matter which relaying protocol is used since the DMT-optimal strategy uses direct 
(non-relayed) mode. 
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Fig. 10. The multiple access relay channel. 

VII. Opportunistic Multiple Access and Broadcast Relay Channels 

The multiple access relay channel (MARC) [36] consists of the standard multiple access channel 
together with one relay (see Figure [TUJ. No results for the DMT of the opportunistic MARC have been 
available until now, but its non-opportunistic DMT under superposition coding with single-antenna nodes 
is analyzed in [37], [38], [39], [30]. The following results are known for the non-opportunistic MARC: 
It is known that the dynamic decode and forward is DMT optimal for low multiplexing gain [37]. The 
compress and forward protocol achieves a significant portion of the half duplex DMT upper bound for 
high multiplexing gain [30] but suffers from diversity loss in the low multiplexing regime. The multiple- 
access relay amplify and forward (MAF) is proposed in [39], it dominates the CF and outperform the 
DDF protocol in high multiplexing regime. 

The broadcast relay channel (BRC) was introduced independently in [40] and [41]. Assuming single- 
antenna nodes, the opportunistic BRC is identical to the opportunistic MARC save for certain practicalities 
in the exchange of channel state information, which does not make a difference at the abstraction level of 
the models used in this paper. Therefore for the demonstration purposes we focus on MARC; the results 
carry over to the BRC directly. 

A. DMT Upper Bound 

In order to calculate a DMT upper bound for the opportunistic MARC, we assume a genie gives 
the relay an error-free version of the messages originating from all the sources. We also assume full 
cooperation on the transmit side. Under these conditions, the source that maximizes the instantaneous 
end-to-end mutual information is selected. Each of the n sources has an independent link to the destination 
and they all share the same relay-destination link. The opportunistic modes are demonstrated in Figure [TT] 
The genie-aided MARC is equivalent to a MISO system with n + 1 transmit antennas and one receive 
antenna. 
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The performance of the opportunistic genie-aided MARC is therefore upper bounded by a (n + 1) x 1 
MISO system with antenna selection that chooses for each codeword transmission two transmit antennas. 
The (re+1) X 1 antenna selection allows configurations that do not have a counterpart in the opportunistic 
modes in the MARC channel, therefore due to the extra flexibility the MISO system with antenna selection 
upper bounds the performance of the genie-aided opportunistic MARC channel. 

The DMT of a M x N MIMO link with L t < M selected transmit antennas and L r < N selected 
receive antennas is upper bounded by a piecewise linear function obtained by connecting the following 
K + 2 points [42] 

{ (n, (M r - n)(M t - n)) } (min(L r , L t ),0), (29) 

where 

. (M r — k)(M t — k) 

A = arg mm , 

fcez min(L r , Lt) — k 

subject to < k < min(L r , L t ) — 1 

Using this result, a (n + 1) x 1 MISO system with two selected transmit antennas has a DMT that is 
upper bounded by 

d(r) = (n + l)(l-r) + . (30) 
This represents our genie-aided upper bound for opportunistic MARC. 

B. Achievable DMT 

In this section, we propose a node selection rule and calculate the corresponding achievability results 
for a number of relaying protocols in opportunistic MARC and BRC. As mentioned earlier, one of the 
difficulties in the computation of DMT in opportunistic scenarios is the dependencies among the statistics 
of the node selections, which itself is a result of selection rules. To circumvent these difficulties, we 
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propose a selection rule that relies only on the source-destination links in the MARC. Because this 
method does not observe the shared link in the system, the resulting node statistics are independent and 
many of the computational difficulties disappear. 

We shall see that this simplified selection works surprisingly well in the high-SNR regime. It will 
be shown that for some relaying protocols this selection algorithm yields achievable DMT that is tight 
against the upper bound. 

The proposed schemes for the MARC can be also be used for the BRC, therefore for demonstration 
purposes we limit ourselves to MARC. The only difference is that for the BRC the CSI must be fed back 
to the source to make the scheduling decision. 

1 ) Orthogonal Amplify and Forward: The maximum instantaneous mutual information between the 
inputs and the output is 

I AF = Uog(l + p\h i , d \ 2 + f(p\h i , r \ 2 ,p\h rd \ 2 )), (31) 
where i* = argmaxj \ hid\. The outage probability is given by 

P AF =P '{I AF <r log p) 

1 n 2r - 1 \ 

M 2 + -/(p|fc-r| 2 ,pM 2 ) < ■ (32) 

P P ) 

Since channel coefficients hij are complex Gaussian, \hij\ 2 obey exponential distributions. We therefore 
use the following result to characterize (l32l in the high-SNR regime. 

Lemma 4: Assume random variables n,, v and w follow exponential distributions with parameters 
X u , X v and X w , respectively, and e is a constant and f(x,y) = x ^y +1 ■ 

1 / P 2r -1\ 
lim P Ui < F - = X u (33) 

p^oo / p 2r -l \ Y P J 



lim - 1 pfmaxn, < ) 



lim — P [max Ui + v<" = , (35) 

p->CO ( p2r-l\ n+1 \ i p J n+l 



?m— > p(n««, + /(H,H)<£jZi ) = «VtM, ,36, 
p^oo ( p^-i\ ^ \ i e e P J 2 



p 

Proof: Expression (|33l is proved in [20]. The proof of the other expressions is similar (with slight 
modifications) and is omitted for brevity. ■ 
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From (1321 and (Bob , the probability of outage at high SNR is 

where Aj« r , A r ^, Aj.^ are the exponential parameters of the channel gains for the links corresponding 
to the selected opportunistic mode. It follows that the DMT of the opportunistic n-user MARC with 
orthogonal amplify-and-forward, under a selection rule based on the source-destination channel gain, is 
given by 

d(r) = (n + l)(l -2r)+ (38) 

2 ) Orthogonal Decode and Forward: With the orthogonal DF protocol, outage happens if either of the 
following two scenarios happen: (1) the relay cannot decode and the direct source-destination channel is 
in outage, or (2) the relay can decode but the source-destination and relay-destination links together are 
not strong enough to support the required rate. In other words: 

PDF = p(W| 2 > — — Vf IM 3 + \ h rd? < ^ 



P J \ P 

^| 2 >P 2r - 1 )p(|^dl 2 + IM 2 <p 2r - 1 

+ P(|^,| 2 <p 2r - 1 )p(|^,| 2 <p 2r - 1 ). (39) 

Using Lemma H] (specifically equations (l33l . (l34b . (I35T )) the outage probability can be approximated 
thus: 

PDF = {^f + Xl d \r}j m 

It follows directly that the n-user opportunistic MARC, subject to selection based on source-destination 
channel gains and operating with orthogonal DF, has the following DMT 

d(r) = (n+ 1)(1 - 2r) + . (41) 

Remark 5: We know that an orthogonal relay may not be helpful in high multiplexing gains, but the 
above orthogonal MARC dedicates time to the relay, therefore it may be improved. To do that, we add 
to the system n unassisted modes, where the relay does not play a role. For an opportunistic MARC 
that can choose between 2n opportunistic modes, one can show that the maximum achieved DMT is 
d(r) = n(l — r) + + (l — r/2) + . A simple selection rule achieves this DMT: take the best source-destination 
link. If it is viable without the relay, use it without relay, otherwise use it with the relay. 
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3) Non-Orthogonal Amplify and Forward: In this protocol, the source with the maximum source- 
destination channel coefficient is selected. Recall that the index of this source is denoted i* . This source 
continues transmitting throughout the transmission interval. 

The DMT of the MARC with n sources and opportunistic channel access based on the source- 
destination channel gain using NAF relaying is 

d(r) =n(l-r) + (l-2r) + . (42) 

This result indicates that at multiplexing gains r > 0.5 the relay does not play any role; the only available 
diversity at r > 0.5 is that of multiuser diversity generated by selection among n sources. 

To prove the result, we make use of the calculation method in [18], [28]. An outline of the proof is 
as follows. We assume that v\ is the exponential order of the random variable ^.^p , i.e. 

= Jog(l^l 2 ) . (43) 
logp 

The probability density function of the exponential order is 



p v = nln(p)p- v e-^(l - e"""")™^ 1 , (44) 



which, asymptotically, 



Pv 



(45) 



0, v < 
p~ nv , v>0. 

The probability of outage can be characterized by Po = p~ d ° where 

d = inf nvi + vi + u, (46) 

(vi,V2,U)&0+ 

where v-i and u are the exponential order of l/|/ij* r | 2 and l/\h r d\ 2 , respectively. The set O characterizes 
the outage event and + is O f] R 3+ . Optimization problems of this form have been solved in [28] and 
also in the context of opportunistic relay networks we have demonstrated a solution in Appendix JV] for 
the shared relay channel, therefore we omit a similar solution here in the interest of brevity. 

4) Dynamic Decode and Forward: The DMT of the opportunistic DDF MARC, where the selection 
is based on the source-destination channel gain, is given by 

(n+l)(l-r), ^r>r>0 



d(r) 



The proof, which is omitted for brevity, follows [18], [28] together with the basic Lemmas of this 
paper and the NAF MARC proof. The DDF achieves the optimal trade-off (the genie-aided DMT) for 
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Multiplexing Gain r 



Fig. 12. DMT for a N-user opportunistic multiple-access relay channel. The insert shows the high-multiplexing gain region. 



^-j- > r > 0. For multiplexing gains r > the relay does not have enough time to perfectly help the 
selected source. However, as n grows, the DMT approaches the upper bound (genie-aided). 

5) Compress and Forward: The node selected by the opportunistic algorithm has index i*. The system 
will be in outage if the transmission rate r log p is less than the instantaneous mutual information 
I{xi* ; y r , Dd\x r ), where y r represents the compressed signal at the relay, y r and yd are the received signals 
at the relay and the destination, respectively, and X{* and x r are the source and relay transmitted signals, 
respectively. Using selection scheme based on the direct link only and applying the same techniques as 
in [30], it follows that the CF protocol achieves the following DMT 

d(r) = min (d BC (r),d M Ac(r)), (48) 

where dsc, duAC correspond to the outage of broadcast and MAC cutsets, as follows: 

min F(I(xi*;y r y d \x r ) < rlogp) 

, / s A p(z 4 .,x r ) 

dBcyr) = - lim 

p-^OO log p 

= _ Hm F(log|/ + pg BC ffj ?c |< rlogp) 

p-s>oo log p 
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mm F(I(xi* XrWd) <r log p) 

CiMAC(r) = - llm ] 

p->oo log p 



— lim 

p— >oo 



log 1 7 + 2p H MAC H ] MAC | < r log p) 
logp 



(50) 



The transmit signals X{* and x r are from random codebooks that are drawn according to complex Gaussian 



A 



hi 



h 



I'd 



A 



MAC 



[hi'd hrd] and 



, (1501 uses the fact that a constant 



distributions with zero mean and variance yj~p. We define Hbc 

( y denotes the Hermitian operator. The derivation of Equations 
scaling in the transmit power does not change the DMT [18]. 

Using the techniques in [18], [28] and following the NAF MARC DMT proof, it is possible to calculate 
the following: 



dscir) 



n + l 

(l-r) 



r < t < 



n+l 

(n + l)(l-r), t>^ 



(51) 



d,MAc(r) 



1-t' 1 ' — 41 ^ 71+1 



(n+l) 

n^, t>max{l-r,^} (52) 

^(„ + l)(l_r), 

Details of the derivation are similar to, e.g., Theorem 5] and are omitted for brevity. 

From Equations (|48l-(l52l, it follows that the genie aided DMT upper bound can be achieved for any 
value of — < t < -tt. The maximum achieved DMT is given by 

n+l — — n+l & J 

d{r) = (n + 1)(1- r) + (53) 



C. Optimality of the Achievable DMTs 

Although the previous DMTs were calculated using simplified selection schemes that only observed 
the source-destination direct link, one can show that for each of the relaying protocols, no improvement 
in DMT is possible by more sophisticated selection schemes. 

This fact is self-evident for the CF relaying result, since it meets the genie-aided upper bound. The 
NAF and DDF do not meet the genie-aided bound, therefore it is not obvious that they perform optimally 
under the simplified selection scheme. We now proceed to investigate this question for DDF and NAF. 
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The DMT of the multiple access relay channel with opportunistic user selection is given by 

p-s>oo log p 

where Oi represents the outage event for the access mode characterized by source i transmitting to the 
destination with the help of the relay. 

In a manner similar to [28] and Equation (1129K the probability of outage ¥{0\, . . . ,O n ) can be 
expressed as follows 

F(0 1 ,...,O n )=p- d °( r \ 

where 

n 

d Q {r) = inf v 2 + V (v[ j) + u&) . (55) 

(^ 1) ,uC 1 ),...^$" ) ,w("),« 2 )eO ~{ 

The random variables v[ , and v 2 represent the exponential order of l/\hjd\ 2 , l/\hj r \ 2 and l/\h r( i\ 2 , 
respectively. Each of these random variables has a probability density function that is asymptotically equal 
to 



p(x) 



x < 

(56) 

p~ x x > 0. 



The set O represents the outage event for the opportunistic network. We know O = Of n ... Pi 0+, i.e, 
the opportunistic system is considered in outage when no access mode is viable. 

For NAF the outage region is defined by [28] 

0+ = {(v[ j) ,v 2 ,uW) G R s+ (i-2m)(l-u| 3) ) + +mmax{2(l-wj i) ),l- (v 2 W i} )}) + < rl\, 

(57) 

where m is rank of the relay amplification matrix and / is the block length. The solution to Equations (1551 ) 
and (l57l) is facilitated by the knowledge that d Q {r) is maximized when m = 1/2, leading to: 

d N AF{r) = n(l - r) + (1 - 2r), (58) 

This is the best diversity obtained for NAF, which is similar to the simplified selection based on the 
source-destination link. Therefore the optimality of the simplified selection rule is established for NAF. 

For DDF the outage region is defined by [28] 

Of = ^(v[ j) ,v 2 ,u^) G R i+ \t^(l - v[ j) ) + + (1 - - mm(v[ j) ,v 2 )) + < r\, (59) 
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Fig. 13. The X-relay channel. 

where tw) is the listening-time ratio of the half-duplex relay when source j is transmitting, with r < 
< 1. In the following we outline the solution of Equations (T55T ) and ( f59b for a two-user MARC. The 
generalization to n users is straight forward. 

Our strategy for solving the optimization problem is to partition the optimization space into eight 
regions, solve the optimization problem over each region as a function of and t^ 2 \ maximize over 
and and then find the minimum of the eight solutions. The eight regions correspond to the 
Cartesian product of whether each of the three positive variables v^\v± , V2 is greater than or less than 
1. Following the calculations, which are straight forward, the DMT for DDF is 

(n+l)(l-r) ^r>r>0 
d DDF (r)=r ' n+1 ~ ~ (60) 

i> r >_a_ j 

which matches the DMT of simplified selection based on the source-destination links. Therefore the 
optimality of simplified selection for the DDF is established. 

We can follow essentially the same steps for the broadcast relay channel and obtain the same DMTs 
for both the NAF and DDF. The optimization problem in the broadcast case is slightly different: the 
shared link in BRC is the source-relay channel while it is the relay-destination channel in the MARC. 
Nevertheless, very similar strategies follow through for the BRC with only small adjustments. 



VIII. Opportunistic X-Relay Channel 

The X-relay channel is defined as a n x n node wireless network with a relay, where each of the 
n sources has messages for each of the n destinations (see Figure [T3"T ). The sources are not allowed to 
cooperate with each other, but the relay cooperates with all sources. 

There are only a few results available on the X channel, among them, it has been shown [43] that 
the X-channel with no relay has exactly | degrees of freedom when the channels vary with time and 
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frequency. The X-relay channel introduces a relay to the X channel for improved performance. 

The opportunistic X-relay channel has four access modes as shown in Figure [14] These modes avoid 
interference across different message streams and satisfy our working definition of opportunistic modes 
in relay networks. 

A. DMT upper bound 

To find an upper bound for the DMT of opportunistic X-relay channel, we assume a genie transfers 
the data from the sources to the relay and also allows the sources to know each other's messages. For 
the upper bound we also allow the destinations to fully cooperate, noting that it can only improve the 
performance. Figure [T31 shows the genie-aided opportunistic modes, where the two-sided arrows indicate 
the free exchange of information by the genie. From this figure, it is easy to see that the genie-aided 
X-relay channel is equivalent to a MIMO system with 3 transmit antennas and 2 receive antennas. 

The performance of the opportunistic X-relay channel is therefore upper bounded by a 3 x 2 MIMO 
system with antenna selection, choosing for each codeword two transmitting and one receiving antennas. 
It is noteworthy that the 3x2 antenna selection allows one configuration that does not have a counterpart 
in the opportunistic modes in the X-relay channel, therefore due to the extra flexibility the MIMO system 
with antenna selection upper bounds the performance of the genie-aided opportunistic X-relay channel. 

Using the result from Equation (|29l i, a 3 x 2 MIMO system with two antennas selected from the 
transmitter side and one antenna selected from the receiver side has a DMT that is upper bounded by 
d(r) = 6(1 — r) + . This in turn is an upper bound to the performance of the opportunistic X-relay channel. 

B. Achievable DMT 

For deriving achievable rates, we consider the following simplified opportunistic scheme. First, we 
choose between the two access modes (a) and (b) in Figure [14] If both these two modes are in outage, 
we consider only the direct link of the two access modes (c) and (d), i.e., the relay is not allowed to 
cooperate in modes (c) and (d). Note that this is only a simplification for the purposes of achievable-DMT 
analysis, the idea being that if the relay is useful in neither of the access modes (a) and (b), it is unlikely 
to be useful at all. The approximation involving the conditional removal of the relay from (c) and (d) 
allows the access modes to become independent and simplifies the analysis. The resulting achievable rate 
is tight against the upper bound for compress-forward, as seen in the sequel, but not demonstrably so for 
other protocols. 
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Fig. 14. Opportunistic modes of the X-relay channel 



Fig. 15. Opportunistic modes of genie-aided X-relay 
channel. 



Access modes (a) and (b) do not share any common links, therefore their statistics are independent. Each 
of them is an ordinary relay channel which can achieve d(r) = 2(1 — r) + via the CF protocol [30]. The 
(c) and (d) access modes, which were reduced to a single link, each achieves the DMT d(r) = (1 — r) + . 
Furthermore, the source-destination links in (c) and (d) are disjoint from the links in (a) and (b), therefore 
the statistics are independent and we can use Lemma[T]to find the overall DMT d(r) = 6(1 — r) + . Note 
that this achievable DMT meets the upper bound, therefore the DMT of the X-relay channel under CF 
is exactly d{r) = 6(1 — r) + . 

Achievability results for relaying protocols other than CF can be obtained along the same lines. We 
begin with NAF. Recall that the DMT of a simple relay network (source, relay, destination) under NAF 
is d(r) = (1 — r) + + (1 — 2r) + . Combining the four access modes (a), (b), (c), (d) mentioned earlier for 
the X-relay channel together with the NAF protocol results in: 



d X NAF{r) = 2(1 - r)+ + 2 [(1 - r)+ + (1 - 2r)~ 
= 4(1 -r) + + 2(1 - 2r) + 
A similar result exists for the DDF where the DMT is given by 



(61) 



dxDDF(r) 



6(1 - r) 



< r < 



(62) 



,1-r 



+ 2(1 - r) \ < r < 1 



Applying the same analysis to orthogonal AF and DF yields a diversity d(r) = 2(1 — r) + + 4(1 — 2r) + , 
but there is more to be said for orthogonal ttansmission. In orthogonal transmission it may be beneficial 
at high multiplexing gains to shut down the relay, therefore a complete analysis requires two more 
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opportunistic modes that are derived by shutting down the relay from modes (a) and (b). Using this 
extended set of six access modes, the DMT of the opportunistic X-relay channel with orthogonal AF or 
orthogonal DF is 

d(r) =4(l-r) + + 2(l-2r) + (63) 

which matches the DMT of NAF. 

Thus far, to find achievable DMTs for the X relay channel we used simplified selection rules and 
access modes. In the case of CF, this simplified achievable DMT is in fact optimal since it matches the 
genie upper bound. Other protocols do not meet the genie-aided bound, therefore the question of the 
optimality of simplified selection for other protocols is more involved. Nevertheless, for NAF and DDF 
also, no DMT gains can be obtained by more sophisticated selection rules and access modes, as outlined 
below. 

To find the overall optimal DMT without the simplifications, we need to solve a linear optimization 
problem similar to (|55l l where 

d a (r)= inf y(y v [v) +v (rj) +u (3r)\ m 

where v^jV^ ancl u ^ represent the exponential order of l/\hij | 2 , l/\h r j\ 2 and l/\hj r \ 2 , respectively. 
The outage event O is characterized by Of n Of H Of n Of, i.e., the system is in outage if all access 
modes are in outage. The outage event is given by Equation d57T ) for NAF and Equation (|59T l for DDF. In 
a straight forward manner, the optimization above gives the same DMTs found by the simplified selection 
criterion, therefore the calculated DMTs cannot be improved upon and are optimal. 

IX. The Gateway Channel 

The gateway channel [44] is a multi-node network with M source-destination pairs that communicate 
with the help of a relay (see Figure [T7}. Each source communicates only with its corresponding destina- 
tion. A two-hop communication scheme is used, where at the first hop the sources transmit to the relay 
and at the second hop the relay transmits to the destinations. No direct link exists between the sources 
and destinations, therefore if the relay is in outage the destination will surely be in outage. Under these 
conditions, the most natural mode of operation is decode-and-forward, although amplify-and-forward may 
also be considered due to practical limitations. In this work we concentrate on the DF gateway channel. 

We do not require data buffering at the relay. With an infinite buffer at the relay, the gateway channel 
decomposes into a concatenation of a MAC and a broadcast channel. An infinite buffer would thus 
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Fig. 16. The DMT of the opportunistic X-relay channel under orthogonal AF and DF, Non-orthogonal AF, Dynamic DF, and 
CF. The CF achieves the DMT upper bound. 



simplify the analysis but also increase the overall latency and relay complexity. One of the interesting 
outcomes of the forthcoming analysis is that that data buffering in the asymptotic high-SNR regime does 
not provide a performance advantage (in the sense of DMT). 

We start with the non-opportunistic gateway channel, and then move to the opportunistic scheme. 
A. No Transmit CSI 

We first consider the case where all nodes have receive-side CSI, but the nodes, and in particular the 
relay, do not have transmit-side CSI. Under these conditions, we cannot choose source-destination pairs 
according to their SNR. Then the choice of transmission strategies on the MAC and broadcast side of 
the network are as follows. 

On the broadcast side, the channel gains are random and unknown to the relay. In light of symmetric 
rate requirements, the transmit strategy must be symmetric with respect to the destinations. Under this 
symmetry, the best achievable rate is according to orthogonal transmission [45] and superposition coding 
does not give better results. 
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For the multiple-access side, under symmetric rate requirement, both orthogonal and superposition 
channel access are viable. It has been shown that superposition access gives slightly better performance 
at medium SNR, while at high and low SNR the two methods have asymptotically the same capacity 
under symmetric rates [45, pp. 243-245]. 

In the absence of transmit-side CSI, and with symmetric rate requirements, the network does indeed 
decompose into a cascade of a multiple-access and a broadcast subnetworks, and the overall outage 
probability is given by: 

Po = 1 - (1 - Pmao)(1 ~ Pbc) 

= Pmac + Pbc - Pmac Pbc- (65) 

Where Pmac (respectively Pbc) denotes the outage of the MAC (respectively broadcast channel), defined 
as the probability that one or more of the users in the MAC (respectively broadcast channel) cannot support 
rate R. In a slowly fading environment, for a power allocation vector P s = (Pi, . . . , Pm), a fading state 
H = (hi r , . . . , Hmt) and superposition coding, the outage is given by Pmac = ^ Cmac) where 

C M ac(H, P) = Ik : < 1 log (l + 1 \hir\ 2 P?) }, (66) 

^ i&s ^ ies ' > 

With a time-sharing MAC, the outage probability is 

P M AC = w(\Ri > ^log(l + p\h ir \ 2 ), i = l,...,M}) (67) 

On the broadcast side, the outage is given by Pbc = ^ Cbc)> where 

C BC = {R:Ri< ^ log (l + p\h ri \ 2 )j, (68) 

Without transmit CSI, the DMT is the minimum of the DMT of the MAC and the broadcast channel. 
For the MAC channel, it has been shown [19] that for multiplexing gains r < tttt, the diversity 
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d = 1 — r/M is achievable, while for higher rates < r < 1, the diversity of d = M(l — r) is 

obtained. 

For the broadcast channel, since time sharing achieves the maximum sum-rate bound, the broadcast 
DMT is similar to the single-user DMT. The DMT of the network is bounded by the DMT of the 
broadcast part of the network. Thus, including the half-duplex consideration, the best achievable DMT is 

d{r) = (1 - 2r)+. (69) 

The same DMT can be obtained with orthogonal channel access; superposition coding has no effect on 
the DMT. 

B. Opportunistic Channel Access 

In this scenario, the relay is assumed to have channel state information (either perfect or incomplete) 
about its incoming and outgoing links. Using this information, during each transmission interval the relay 
selects the best overall source-destination pair and gives it access to the channel. Form Lemma [T] it is 
easy to see that the DMT of an opportunistic gateway channel is upper bounded by d(r) < n(l — 2r) + . 
We start by assuming perfect CSI at the relay. 

1 ) Full CSI at the Relay: We start by defining 

7i = min(|/i ir | 2 , \h ri \ 2 ) . 

In the decode-and-forward protocol, end-to-end data transmission is feasible if and only if both source- 
relay and relay-destination links can support the desired rate, therefore 73 is the effective channel gain 
that governs the rate supported by a DF protocol for any node pair i. In the opportunistic mode, we 
would like to support the maximum instantaneous rate, therefore user i* will be selected such that: 

i* = argmax7j, (70) 

i 

We now investigate the statistics of Since the channel fading coefficients h r i and hi r are complex 
Gaussian random variables, the channel gains \h r i\ 2 and |/ij r | 2 obey exponential distributions with 
exponential parameters E ^ ^ and E ^ m , respectively. It is known that the minimum of M expo- 
nential random variables with parameters is an exponential random variable with parameter Ylk=i ^ 
therefore the pdf of 7; is an exponential distribution with parameter A = 2. Therefore, the cdf of the 
maximum SNR for all the source-relay-destinations links 7j. is 

F,Ax)={l-e- 2x ) M (71) 
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The network is considered in outage when none of the source-destination pairs can support the desired 
transmission rate R. The outage condition is therefore: 



p = p(i?.> iio g (i + p 7l ,; 



it- < 



p 



2 r i \ M 

l-exp(-2^-— M . (72) 

The block sizes in our analyses are large enough so that the error events are dominated by outage 
events, therefore the probability of error can be approximated by the outage probability. Using the Taylor 
approximation 1 — exp(— x) « x, we get: 



P 

= p-m~2r) (73) 

where the Taylor approximation is valid for 2r < 1. Hence, the opportunistic gateway channel achieves 
the following DMT 

d( r ) = M(l - 2r)+. (74) 

Remark 6: If the path selection criterion uses one set of channel gains, i.e. either {hi r } alone or {h r i} 
alone, no diversity gain would result. For example, selecting on the MAC side of the network would 
give 7^ = min(|/ij« r | 2 , |/i r j*| 2 ) where i* = argmax |/ij r | 2 . Since the channel gains on the two sides are 
independent, |/i r i*| 2 * s stm exponential and dominates the diversity order. 

Remark 7: The outage calculations assume that upon selection each source must be connected to 
its corresponding destination within one transmission interval, implying that no long-term storage and 
buffering is taking place at the relay. In addition to simplifying the relay, this is also helpful in terms of 
reducing the end-to-end delay due to opportunistic communication. 

Remark 8: An infinite buffer at the relay may increase the throughput, but it does not improve the 
DMT. If the relay can hold onto the data, the incoming packets could wait indefinitely until the path to 
their destination is dominant. Under this condition, the opportunistic MAC and opportunistic broadcast 
operations can be performed independently, each giving rise to a diversity d = M(l — 2r) + , thus the 
overall diversity would also be d = M(l — 2r) + . However, this is no more than the diversity obtained 
without the buffer. 
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To summarize, a buffer would not improve the DMT, however, it would allow us to achieve the 
optimal DMT via local decision making (using MAC information on the MAC side, and broadcast 
channel information on the broadcast side). Without buffering, the relay must make decisions jointly in 
order to achieve optimal DMT 

2) Limited Feedback: We now assume the relay does not have perfect CSI but rather has access to 
one bit of information per node from each destination and is further able to send one bit of information 
per node to each of the sources. We wish to explore the DMT of this network under the one-bit feedback 
strategy. 

Each destination node knows its incoming channel gain via the usual channel estimation techniques. 
Each destination compares its incoming channel gain to a threshold a, reporting the result via the one- 
bit feedback to the relay. The k destination nodes that report "l"(and their respective channels) are 
characterized as eligible for data transmission in that interval. From among these k eligible destinations, 
the relay chooses the one whose corresponding source-relay channel is the best. 

The network is considered in outage if there is no source-relay-destination link that can support the 
target rate R. We design the threshold of the second hop of the network such that each destination 

.2r_i 

reports "1" if the corresponding relay-destination link can support this rate R, i.e., a = ^— — . The 
outage event occurs if no destination reports positively, or if some destinations are eligible, but none 
of the corresponding source -relay links can support the rate R. If according to this methodology the 
relay detects more than one end-to-end path that can support the rate R, the relay selects one of them 
randomly. 

We define A m as the event of m destinations reporting "1", and P(e|A m ) as the probability of error 
given that m destinations report "1". This is the probability that none of the m eligible relay-destination 
channels have a corresponding source-relay link that can support the rate R. The probability of outage 
in this case is 

M 

Po = P(Ao) + £ ¥(A m )¥(e\A m ). (75) 

m=l 

The probability of m destinations reporting "1" and M — i destinations reporting "0" is 

p(4) = (^>r(i-w) M " 

= (e~ Xa ) m (l - e ~^) M ~ m } (76) 

where Fy(x) is the cdf of the channel gains 7 = \h\ 2 , which is exponentially distributed with parameter 
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A = 1. The probability of error given that m destinations report "1" is 

F(e\A m ) = P(max|/i ir | 2 < a) 

= (l-F 7 (a)) m = (l-e-^) m , (77) 

where S C {1, . . . , M}, \S\ = m, and we use the fact that source-relay and relay-destination channel 
gains have the same distribution F T Assuming non-identical exponential distributions introduces more 
variables into analysis but the end results will be identical. Substituting d76l ), (1771 ) in (1751 ), the outage 
probability becomes 

M /JM\ 

- e 

M 



Po = (i _ e -A«) Ai + J2 I 1 (e- AQ ) m (l - e- Xa ) M - m (l - e"^)' 
m =i \ m / 

= jr ( M ) (e- A ^) m (l - e- Xa ) M - m (l - e~ Xa ) m . (78) 



m=0 ' 

To calculate the DMT, from (1751 ), the outage probability is 

/l \ M /M\ /l x Af-m 

P = P^-log(l + max|/i ri | 2 p) <rlo g/ 9j + £ (^ m J P (j bg ^ + '^'^ ^ rlo S' 9 

x pf-log (1 + \h rd \ 2 ) > rlogp] pf-log(l+ max \h jr \ 2 ) < rlogp 



v M 

max|/i ri | 2 < p 2r_1 ) + ^{\ h rd? < P 

' m=l 

xP( max |/i 7r | 2 < o 21 " 1 
\jes,\s\=m 

M 

= E (^"H 1 " e- A " 2r " 1 ) M - m (l - e-V- 1 )™ 

m=l 

= p M(2r-l)_ (79) 

So we have: 

d(r) = Mil - 2r)+ (80) 
Thus, even 1-bit feedback is enough to achieve optimal DMT 

X. CONCLUSION 

The high-SNR performance of opportunistic relay networks are investigated. Except for a handful 
of simple relay selection scenarios, there are two main difficulties in the analysis of opportunistic 
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relay networks: (1) the decision variables often depend on more than one link gain, complicating the 
performance analysis and (2) the opportunistic modes may share links and thus are statistically dependent, 
which complicates the order statistics that govern the performance of opportunistic systems. In this work, 
several relaying geometries are studied and the corresponding DMTs are developed for a number of 
well-known relaying protocols, including the AF, DF, CF, NAF, and DDF In several instances, selection 
schemes based on the direct source-destination links are shown to achieve optimal performance, for 
example the CF multiple access channel. In some network geometries, opportunistic selection using 1-bit 
feedback is shown to achieve the optimal DMT performance. Future work may include investigating 
variations in the channel state knowledge in the performance of the system, for example the effect of 
partial CSIT at the nodes [46]. 

Appendix I 

Opportunistic DF orthogonal relaying over a simple relay channel 
The DMT of the opportunistic orthogonal relaying is given by 

d(r) = d 1 (r) + d 2 (r), (81) 

where 

logP(ei) 

di(r) = lim — , (82) 

p-s>oo log p 

logP(e 2 |ei) 

d 2 (j) = hm . (83) 

p->oo log p 

The events e± and e 2 represent the error in the non-relay and the relay-assisted modes, respectively. 
The non-relay access mode is a simple direct link, whose DMT is d\(r) = (1 — r) + . The DMT of the 
relay-assisted access mode is known, however, the DMT of the relay channel conditioned on the outage 
event of the direct link requires new calculations. 

Recall that the orthogonal DF relaying works as follows: The transmission interval is divided into 
two halves. In the first half, the source transmits. If the relay cannot decode the source message, it will 
remain silent and the source will continue to transmit into the second half-interval. If the relay decodes 
the source message, the relay forwards the decoded message to the destination in the second half of the 
transmission interval and the source remains silent. 

Because of orthogonality and with the use of long codewords, it is trivial to see that error is dominated 
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by outage. The conditional outage probability of the relay-assisted mode is given by 

P(0 2 |Oi) =p({^log(l + [/p) <rlogp}|{log(l + |/ lsd | 2 p) <rlogp} 

p 2r -M u, , 2< /-i 



(84) 
(85) 



where the random variable U is given by 

2\h sd \ 2 



U= < 



\h sr \ 2 < 



2 / 



M 2 + IM 2 l^| 2 >^. 



(86) 



The cdf of U is given by 



F v (u) = P( < |)f(^|^| 2 < ^-i 



* + p( IM 2 + IM 2 < «)p( IM 2 > p —± 



Hence, 

p(o 2 |Ci) =p({|/i. 

+ 



a^}i{iM 2 < 



2 p 



P r -1 



}V(V 



|2 _ P 1 



< 



ZT 1 

{\h sd \ 2 +\h rd \ 2 < p — 



n 2r - 1 
|2 > P ^ 



One can show that ~ £ — -> £ — -, therefore 

Z p p 



1 2 , 



(87) 



(88) 



To analyze the second conditional term in Equation (l87l ), we begin with the pdf of Z = \h sd \ 2 + 
\h rd \ 2 conditioned on the event B = ^\h sd \ 2 < The channel gain 7 = \h sd \ 2 has the following 

conditional distribution 



JP^T X < 

A p2r_! 



-1 



(89) 



Defining gi(r,p) = ^ and g2(r, p) = 1 , the conditional pdf of Z = \h sc i\ 2 + \h rd \ 2 is calculated 



as follows, for z < g\ (r, p) 



Sz\b{?) = I 
lo 



-(z-x)_ 



1 — e ~9i(r,p) 



dx 



ze 



1 _ e -gi(r,p) ' 

For z > gi(r,p), the conditional pdf of Z = \h S( i\ 2 + \ h r( i\ 2 is given by 



(90) 



fz\B(z) 



9i(r,p) p -x 
r -(z-x) c 



1 _ e -gi(r,p) 



dx 
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gi(r,p)e z 

I — e ~9i(r,p) ' 

The conditional probability of outage is calculated as follows 

\h s d\ 2 + \h r d\ 2 < 92(r,p)\ {\h sd \ 2 < gi(r,p)\ 

•fli(r,p) ze - 



-dz + 



9i(r, p)e 



1 _ e -gi(r,p) J gi (r,p) 1 - e~9i( r >P) 

l_ e -9i(r, P ) _ 5l ( rjp ) e -s 2 (r,p) 



dz 



1 _ e -gi(r,p) 



= 1 



p 



2r-l 



(91) 



(92) 



1 - e^ r ~ 

Substituting (I88T ) and (l92l into (l85l ). the conditional probability of outage is given by 

P(0 2 \Ox) +p(^-l)(l_p(2r-l)) 

=p^\ (93) 

Using Equations (I8TI ). (l82l . (l83l and d93l , the DMT of the orthogonal opportunistic DF relaying is given 
by 

d(r) = (1 - r)+ + (1 - 2r) + . (94) 



Appendix II 

Opportunistic AF orthogonal relaying over a Simple Relay Channel 
The outage probability of the relay-assisted mode, given that the non-relay mode is in outage is given 



by 



2 |0i) = P^{i log (l + \h sd \ 2 p + f(\h sr \ 2 p, \h rd \ 2 pj) < rlo g/0 }|{ log(l + \h sd \ 2 p) < rlogp^j 

(95) 

(96) 



<{ 



h sd \ 2 + - p f(\h sr \ 2 P ,\h rd \ 2 P ) < p —±}\{\h sd \ 2 < 



At high SNR, Equation d96l ) can be approximated by 

F(0 2 \0 1 )=p({\h sd \ 2 + |/W|2|/Vd 



\hsr\ \Kd\ — i \ r - , .o p p -i 

h sr \ +\Kd\ P J L P 



}) 



(97) 



\h \ 2 \h ^l 2 

where ^ £ wjj^ J -|2 represents the harmonic mean of two independent exponential random variables. Using 
the result of [47], the harmonic mean of two exponential random variables with exponential parameters 
A can be approximated by an exponential random variable with exponential parameter 2A. 



January 20, 2013 



DRAFT 



41 



In order to calculate the conditional outage probability distribution, we first calculate the conditional 
density function of Z = \h sc i\ 2 + V where V = rjfcjajiTpp ■ Again, we are assuming gi(r, p) = 
92( r >p) = p p X » and conditioning is over the event B = $h s d\ < ^^"}- The conditional probability 
density function of Z = \h s d\ 2 + V is given by 

, , , / T-X^ *<9i(r,p) 

fz ^=\^(e^-l) , , (98) 

k — l^TT^ z>gi(r,p). 
The conditional probability of outage is calculated as follows 



'(\h s d\ 2 + \h r d\ 2 < 92(r,p) \h sd \ 2 < gi(r,p)\ 



rai(r,p) e -1z( e z — \\ f92(r,p) e -2z( e gi(r,p) _ 

= 2 / i 'dz + 2 / i r—^-dz 

Jo l- e -si(^) J gi(r . p) i- e -9i(r, P ) 

e -2g 2 (r,p) _ e -gi(r,p) _ e -2g 2 (r,p)+g 1 (r,p) _|_ j 
1 _ e -9i(r,p) 

= 1 + e- 2 ^- 1 / ~ ^ =p 2f - 1 . (99) 
1 — e p 

Using Equations ( f8TT >. d82l ), d83l ), and d99l , the DMT of the orthogonal opportunistic AF relaying is given 
by 

d{r) = (1 - r)+ + (1 - 2r) + . (100) 
Appendix III 

Genie-Aided DMT Upper Bound for the Shared Relay Channel 

The indexing of the access modes does not affect the problem, therefore we can order the conditional 
events in Lemma [TJ |2] arbitrarily. In the following, we index the outage events according to the order 
of selection that is described below, which is designed to sort out the dependencies in a way to make 
computations tractable. 

The selection algorithm is as follows: If the non-relayed configuration (shown in Figure [8] part (c)) 
can support the required rate R = r log p, it is selected. We shall call this Mode 1 in the remainder of 
appendices. If Mode 1 is in outage (an event denoted by U\) we will check to see if either of the two 
direct links can individually support half the rate, i.e., R = | log p. If one of the direct links can support 
this reduced rate, we consider the relayed mode sharing that direct link. (If none of the direct links can 
even support half the rate, we can consider either one at random.) This relayed mode shall be called 
Mode 2. If Mode 2 can support the full required rate, it is selected. The outage of Mode 2 is denoted 
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U 2 - If both Modes 1, 2 are in outage, the remaining relayed mode, which will be denoted Mode 3, is 
selected. The outage of Mode 3 is denoted U3 in this and the following appendices. The error events 
corresponding to the three modes are denoted e^e^, e' 3 in this and subsequent appendices. 

The total DMT of the genie-aided system is 

d(r) = di(r) + 4(r) + 4(r), (101) 

where 

d[(r) = - Inn l ° (102) 

p->oo log p 

4(r) = _ lim !25MK), (10 3) 

p->oo log p 

4W = - i im ( ,04) 

p^oo log p 

Although the expressions above are in terms of error events, in the remainder of this appendix the 
diversities are expressed in terms of outage events instead of error events due to the fact that the genie- 
aided modes are equivalent to MISO channels and the codewords are assumed to be long enough. 

Mode 1, access mode (c), represents a parallel Rayleigh channel. The outage of a parallel Rayleigh 
channel, F(Oz), is given by 

P(0 3 ) = P(03i) + F(0 32 ) + P(0 33 ), (105) 

where 3 i , 32 and 33 partition the outage event 3 according to whether the first, the second, or both 
direct links are in outage. 

P(0 3 i) =P(log(l + |/ i n| 2 p) < ^logp)p(log(l + |/ i22 | 2 )p> ^logp) (106) 



P(0 32 ) = P( log(l + \h n \*p) > -logpjP^log(l + \h 22 \ 2 )p < -logp) (107) 



P(0 33 ) =P(log(l + |fcu|V) < -logpJP(^log(l + |/i 22 |>< -logpj. (108) 
Therefore, in the asymptote of high SNR: 

P(0 3 ) = p^ 2 " 1 + p^ 2 " 1 + p^ 2 = p^/2-1 (109 ) 

The unconditional DMT of the non-relayed mode 

d' 1 (r) = (l- r -) + . (110) 
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To calculate d' 2 (r) and d' 3 (r), we study the outage of the respective access modes. We start by 
calculating the conditional outage of Mode 3 and use the result to calculate the conditional outage 
for Mode 2. 



P(W 3 |W 2 ,Wi) = p({log(l + (\h li \ 2 + \h ri \ 2 )p) <rlogp} 



r/2 i 

{l^f < / 2 _1 (^ \h r ,df)} , {\h u \ 2 < ^^~}\\ 

' })• 



hu\ 2 + \h ri \ 2 < -| | \hu\ 



P 

p r / 2 - 1 



h 2 2? < 



,r/2 _ 1 



}) 



(111) 



P P 

where i is the index of the source selected in Mode 3 and j is the index of the source selected in Mode 
2. The channel gain 7^ = \hu\ 2 , conditioned on the event B = l\ha\ < p '— -1 1 has the following 
conditional distribution 



f~/u\B(x) 



Defining gi(r,p) = and g 2 (r,p) 



< P- 



/2_! 



l-e" 




X > 



p 

p r/2 -l 



(112) 



= ^ — -, the conditional probability density function of Z 



I ha I ~\- I h r i I is 



/z|b(*0 



fS^> z>9i(r,p). 



(113) 



The probability of outage P^l^j^i) can be calculated as follows 



F(U 3 \U 2 ,Ui) 



ze 



Q l_ e -ffi(r,p) J gi(rp) l_ e - gi (r,p) 

1 _ e -3i(r,p) _ gi (r, p) e -92{r, P ) 



1 



1 _ e ~9i(r,p) 



P 



r-1 



(114) 



1 - e-P" 72 - 1 

To facilitate the analysis of the conditional outage of Mode 2, we introduce a partition of U\. Define 
V as the event that at least one of the direct links can support half the desired rate, i.e. §logp, and 
introduce: 

Vi=vnWi v 2 = vnWi (ii5) 

Thus, Vi is the event that the non-relayed Mode 1 is in outage, and yet at least one of the two direct 
links can support at least half the desired rate, i.e., |logp. 

P(W 2 ,Wi) 



"(WalWi 



P(Wi) 
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P(K 2 |Vi)P(Vi) + g'(^2|V2)F(V2) 
P(Vi)+P(V 2 ) 

p2 (r-l) 2/0 (|-l) +p (r-l) p 2(|-l) 



P 



2(r-l) 



(116) 



where P(Vi) = P(C 3 i) + P(C 32 ) = 2p( r / 2 " 1 ) from Equation (flQ6l l and cTTOTb . P(V 2 ) = P(03 3 ) = 
p 2 ( r / 2 ~ l ) from Equation (I1081 l. The probability of C/ 2 conditioned on V 2 is equivalent to Equation (1 1 1 1 b 
and hence P(£/ 2 |V 2 ) = p^' -1 ). The conditional probability P(£/ 2 |Vi) is given by 



We notice that 

{\hu\ 2 +\h r 



P(W 2 |Vi) 



,2 ^ P r ~ 1 



||/lji| 2 + |/l n 



,2 . / ~ 1 



| 2 > P 



r/2 _ x 



})■ 



(117) 
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[\h %i \ 2 + \h ri \ 2 <?—±} | 

{|fci| 2 + M'< £ — ^} | [\h 



><<^}W{|fc 



> 



P 

p r / 2 - 1 



| 2 < P 



r/2 _ l 



}) 



})p({|fc 



> 



P 

p r / 2 - 1 



})• (H8) 



\ 2 > P 



r/2 _ 1 



P 



})• 



(119) 



p J k p 
At high SNR, using result from Equation (II 14K Equation (II 181 ) leads to 

p 2(.-l ) ^ p (,-l) p( r/2-l) +p Q|^..|2 + | hr .|2 < P^lj | ||^ 

where the random variable |/ijj| 2 + |/i r j| 2 has Gamma distribution. Using Equation (11 171 ) and (11 191 ), one 
can see that P(W 2 |Vi) = p 2{ - T ~ l) . 

Equations dll6l ) and (11141 ) indicate that 

4(r) = 2(l-r)+ (120) 
4(r) = (1 - r)+. (121) 
The DMT of the genie aided system is given by 

(122) 



d(r) = (1 - -)+ + 2(1 - r)+ + (1 - r)+ 



^r, < r < 1 



(1-0, Kr<2. 



(123) 
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Appendix IV 

NAF Achievable DMT for the Shared Relay Channel 

The DMT of the NAF protocol for the shared relay channel will be calculated according to the selection 
algorithm developed in Appendix Jill which we invite the reader to review before continuing with the 
present appendix. 

The overall diversity is governed by Equation (HOIK and we need to calculate d'i(r), d' 2 (r), d' 3 (r). 

To begin with, the DMT of the non-relayed mode does not depend on the relaying protocol, so there 
is no need to calculate it again: it is d\{r) = (1 — |) + as calculated in expression (II lOfc . 

For calculating d' 3 (r), the equivalence of error and outage analysis is nontrivial and will be relegated 
to Appendix El In this appendix we analyze the conditional outage of Mode 3: 

F(U 3 \U 2 ,Ui) = ip(/i < R | V,I 2 < R) + ip(/ 2 <R\V,h<R 



h < R 



h ' 2 



ill < 



P 



r/2 



(124) 



where I\ and I 2 are the instantaneous mutual information of the simple relay channel for User 1 and 
User 2, respectively. The symmetry arguments has been used to simplify the expression. We will use the 
exponential order of channel gains, defined thus 

log|/f 



lim 



(125) 



p^oo log p ' 

where v itself is a random variable. Recall that the conditional pdf of the source-destination channel gain 
|/in| 2 , subject to /in not supporting rate |log/9, is given by Equation (II 121) . The exponential order of 
this conditional random variable is denoted v\ whose pdf can be calculated as follows 



-V! . 







vi > 1 



2' 



(126) 



vx < 1 - \- 



As p — > oo we can show that 



p - Vl _( r /2-X) Vl >l 
Vx < 1 



r 
2' 



r 
2' 



(127) 



Also, the channel gains \h r \\ 2 and \h\ r \ 2 (exponentially distributed, unconditioned) have exponential 
orders that are denoted v 2 and ^3, respectively. Furthermore, the pdf of vx, v 2 , v% are in turn characterized 
by their asymptotic exponential orders f(vi) = p~ Ui , over their respective regions of support. 
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In a manner similar to [28], the outage region is more conveniently addressed in the space of the 
exponential orders, i.e. 

= {(v 1 ,v 2 ,v 3 ) : Krlogp}, (128) 



We can now calculate: 



"(J < r log p) 



f{vi,v 2 ,v 3 )dvidv2dv 3 



r/2_ 



o 



log/0/0 Vl — 

1 



x log p p Vs e p 3 dv\ dv2 dv 3 
p- E u i dv2 dv 3 

O' 



log pp V2 e~ 




where O' is the intersection of O and the support of f(vi,V2,v 3 ), and 



inf 

(V!,V 2 ,V 3 )£0 

inf 

(vi,v 2 ,v 3 )eO' 



3=1 

«i + (r/2 - 1) + u 2 + v 3 



Following the same steps as those used in the proof of [28, Theorem 2], 



O 



' = {(vi 



,V2,V 3 , 



(1 - Vl), -(1 - (v 2 + W3) 



(129) 



)] + <>) 



(130) 



(131) 



Solving (11301 ). we can show that 

do = (1 - 2r)+ (132) 

It remains to show that d' 3 (r) = do, which will be done in Appendix IVl 

For calculating d' 2 (r), we follow steps essentially similar to those leading to Equation (II 161 ). except 
this time we need to make explicit the relationship between outage and error events. 



(4|ei; 



= P(e' 2 |Wi) 
P(Wi) 

= P(e / 2 |Vi)P(Vi)+F(e / 2 |V 2 )F(V 2 ) 
P(Vi)+P(V 2 ) 

. p (^l) p (2r-l) 2/Q (i-l) +p (2r-l) p 2(^l) 

2p(i~ 1 ) + p 2 (i- 1 ) 

— n ~i l ~ r V "-(l-2r)+ 



(133) 



(134) 
(135) 
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where (11331 1 is true because e[ is the error of a non-relayed link therefore, with long codewords, it is 
exponentially equivalent to the outage event U\. Equation (11341 ) is derived by substituting the known 
error exponents and noting that the third term is dominated by the first two in both the numerator and 
denominator. Overall, d' 2 (r) = (1 — r) + + (1 — 2r) + can be obtained. 

To summarize, we have calculated d'^r) , d' 2 (r) and d 3 (r). 

Appendix V 

Relation of Outage and Error Events for the Shared Relay Channel 

In this appendix, we show that the outage and error events have the same exponential order. The 
approach follows [28, Theorem 3] and is adapted to the specific case at hand. We need to show P(e)<P(0) 
and P(e)>P(0). The former is a straightforward application of [18, Lemma 5]. For showing the latter 
inequality, note that 

P(e) =P(C)P(e|C) +P(e,<5) 
< P(O) + P(e,<5) 

= P(C) (136) 

where the last equation is valid whenever P(e, 0)<P(O), whose verification is the subject of the remainder 

of this appendix. The pairwise error probability conditioned on the channel coefficients is given by 

/ ! \ -t/2 

P c -+e\h, d ,h er ,h rd < det I h + -S.E- M (137) 

where I is the codebook codeword length and S s and S n are the covariance matrices of the received 
signal and the noise, respectively. The pair wise error probability is given by 

P < n -imax(2(l-Di),l-(D 2 +u 3 ))+ H 38^ 

where 

(vi,v 2 ,v 3 ) e ii 3+ n{vi > (l- 0}. (139) 

The total probability of error is 

p > -i([max(2(l-^),l-(^ 2 +i>3))] + -2r) n4m 

1 e\v\, v 2 ,v 3 —H > \ 1 ^ KJ J 

The probability of error while no outage P(e, O) satisfies 

P(e,<5)< J l'j o / Pe\v 1 ,v 2 ,v 3 n(vi,V2,V3) € 6) dv X dv 2 dv 3 
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p -i([max(2(l-, 1 ),l-(^+-3))] + -2r-) + , 1+ ( i -l)+, 2 +,3 ^ ^ ^ 



O" 



where O" = {(t>i, V2> ^3) G -R + : (^i>^2>^3) ^ 0'}> the area in the positive quadrant that is the 
complement of O 1 . Recall that O' is the outage region in the space of exponents, as defined in (I131I ). 
The integral is dominated by the minimum value of the SNR exponent over O, i.e, 

P(e,0)<p~ dl(r) , (142) 

where 

di(r)= inf ^([max(2(l - Vl ), 1 - (v 2 + v 3 ))] + - 2r) + v 1 + (r/2 - 1) + v 2 + v 3 . (143) 

vi,v 2 ,v 3 GO" 2 V / 

Note that the multiplier of t is positive throughout the region O" . Now recall from the previous appendix 
that the outage probability is: 

P(O) = p- da{r \ (144) 



where 



do(r) = inf vi + (r/2 - 1) + v 2 + v 3 (145) 

(v lt v2,v 3 )eO' 



The expression for di(r) has one extra term compared with do(r) which, as mentioned above, is 
positive and can be made as large as desired by choosing £ to be large enough. Therefore the condition 
P(e,0)<P(0) is established, leading to P(e)<P(0), which completes the proof that the probability of 
error and outage events are exponentially equivalent. 

Appendix VI 

DMT for DDF Opportunistic Shared Relay Channel 

We derive an achievable DMT for the DDF opportunistic shared relay channel, employing the mode 
selection rule defined in Appendix |III] The DMT is given by Equations (1 10 lb . (11021 ). (11031 ) and (1104b . 
The reader is referred to Appendix Hi] for the definition of the access modes as well as the selection rule. 

The DMT for Mode 1 is not affected by the relay and is given by d'i(r) = (1 — r/2) + , as seen in 
previous appendices. For Mode 2 one can employ the techniques of Appendix JII] to show that outage is 
dominated by the event of one link being in outage, hence using results from [28], one can prove that 

1 



4(0 



2(1 - r) < r < 2 

1=L 1 < 1 

r 2 — 1 
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To calculate d' 3 (r), we consider the conditional outage of Mode 3; the equivalence of error and outage 
analysis can be shown in a manner similar to Appendix IVl and [28], and is omitted for brevity. In the 
following we directly derive diversity from the outage events. The conditional outage of Mode 3 was 
calculated in Equation (11241) : 

¥(U 3 \U 2 ,Ui) = < R | {\hn\ 2 < pr/2 ~ 1 }) 

Given that |/in| 2 < p the exponential order of |/in| 2 is proved in (11271 1 to have the following 
distribution at high SNR 

f -,,-072-1) Vi >l_r 

f(vi) = { (146) 

[o «i<i-5. 

The outage as shown in Equation d 1291 ) is given by 

F(U 3 \U 2 Mi) =p~^ r \ (147) 

where 

4(r)= inf Vl + (r/2-l) + v 2 + v 3 . (148) 

(vi,v 2 ,v 3 )eO' 

Following the same steps as the proof of [28, Theorem 5], the outage event O' is defined as 

O' = {( Vl ,v 2 , v 3 ) G R 3+ , Vl > (1 - r/2) , 4(1 - ^i) + + (1 - t)(l - mm( Vl ,v 2 )) + < r}, (149) 

where t is the listening-time ratio of the half-duplex relay, with r < t < 1. 

To get the DMT, we need to solve the optimization problem of (1 147b . (1 149b . Solving the above 
optimizations and combining the results, the DMT is given by 



1 - T^(l - I), 0<r<0.5 



^ -(1-1), 0.5 <r< 2-V2 d50) 
0, 2-v / 2<r<l. 
Adding d'^r), d' 2 (r) and d' 3 (r) completes the proof. 

Appendix VII 
DMT for CF Opportunistic Shared Relay Channel 

The methods of this appendix closely follow [30], with the notable exception of implementing the 
effects of our selection algorithm and the dependence between the nodes. 
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We use the selection criterion denned in Appendix |TTT1 and the DMT is given by Equations (1 1 1 b , 
(11021 ). (11031 ) and (1104b . The DMT of non-relayed Mode 3 is given by d[ (r) = (1 - r /2) + , as seen several 
times already, since it is not contingent on the relay protocol. 

To calculate d' 2 (r) and d' 3 (r), we borrow the following result from [30]. For the random half-duplex 
single-antenna relay channel, the dynamic-state CF protocol is DMT optimal and by random here we 
mean that the random binary state of the relay (listen/transmit) is used as a channel input and used in 
designing codebooks to convey information through the state of the relay. 

For Mode 2, one can employ the techniques of Appendix UTTl to show that outage is dominated by the 
event of one link being in outage, hence using results from [30], one can prove that 

4(r) = 2(l-r)+ 

For Mode 3, the DMT is given by 

d' 3 (r) = maxmm(d M Ac(r,t),d B c(r,t)), (151) 

where 

logmin p(a . s x u)P (Jbc < rlogp|W 2 ,^i) 

dBC = — iim ; , 

p-s>oo log p 

log mm p{x ^ Xr \ q) F (I mac < r\ogp\U 2 Mi) 



Am ac = - lim 



p->oo log p 

where q represents the state of the relay (listening vs. transmitting), p(x s ,x r \q) is the probability density 
of the codebooks generated for the source and the relay, and Ibc and Imac represent the total mutual 
information across the source cutset and the destination cutset, respectively. It can be shown [30] that 

Ibc <(1 - *)log(l + (IWI 2 + |/Vr|» +tlog(l + \h s * d *\ 2 p) 

Imac <(1 - *)log(l + \h s *dA 2 p) + 1 log(l + {\h s . d .\ 2 + \h rd *\ 2 )p) 

where s* and d* are the selected source and destination for Mode 3. Using the same technique as in 
Appendix |VH we have 

P(/bc < r log p\U 2 Mi) = P ~ dBc(r \ (152) 



where 



d BC (r)= inf Ul + ( r /2-l)+t*, (153) 

(vi,v 3 )eO' 



and the outage event O 1 is defined as 

<y = {(vi,v 3 )eR 2+ , Vl > (l-r/2), (i- t )(i- Wl )+ + t(l-mm(v u v 3 )) + < r}. (154) 
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Solving the optimization problem, the DMT for the source cutset is given by 



I"! 


1 — r 



1— r _i_ r 
1-t 2 



1-t 
2 







t ^ 2 ' ' - l-(l-t)/2 
1 2> ' ^ l-(l-t)/2 

t < |, r < t 

t < I ±=ik$ > r >t 

1 - 2' l-(l-t)/2 - ' r 
L - 2' ' ^ l-(l-t)/2- 



Similarly, The DMT for the destination cutset is given by 

1 



. V 1 2 



1-t 



* < h r - 1=172 

* < h r > 1=172 
t>Lr<{l-t) 



l—r _i_ r 
t ^ 2 



t > 



1 1-t 
2' l-t/2 



> r > (1 -t) 



1 — 2' ' ^ l-t/2" 



(155) 



(156) 



The two functions are equal at t = \ and that gives the maximum DMT The DMT is given by 



4W 



2 



(157) 



Adding the DMT of the three modes completes the proof. 
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